Algorithmen für Kommunikationsnetze
نویسنده
چکیده
Was ist ein minimaler Spannbaum? Welche Algorithmen zur Berechnung minimaler Spannbäume kennen Sie? Wie funktionieren diese Algorithmen und welche Laufzeit haben sie? Was ist das Steiner-Problem? Für welche Anwendungen ist das Steiner-Problem relevant? Wie funktioniert die Distanz-Heuristik zur Berechnung von Steiner-Bäumen? Welche Approximationsrate erzielt die Distanz-Heuristik und wie kann man das beweisen?
منابع مشابه
Evaluierung und Erweiterung von MapReduce-Algorithmen zur Berechnung der transitiven Hülle ungerichteter Graphen für Entity Resolution Workflows
Im Bereich von Entity-Resolution oder deduplication werden aufgrund fehlender global eindeutiger Identifikatoren Match-Techniken verwendet, um zu bestimmen, ob verschiedene Datensätze dasselbe Realweltobjekt darstellen. Die inhärente quadratische Komplexität führt zu sehr langen Laufzeiten für große Datenmengen, was eine Parallelisierung dieses Prozesses erfordert. MapReduce ist wegen seiner Sk...
متن کاملLehrstuhl für Effiziente Algorithmen des Instituts für Informatik der Technischen Universität München Randomised Dynamic Load Balancing
Load balancing is about distributing work load (jobs, tasks, processes, etc.) among a set of processing facilities (processors, workstations, servers, etc.), such that, usually, this load is more or less evenly distributed. In this work we introduce and investigate the performance of three randomised load balancing algorithms for dynamic settings, that is, we are interested mostly in the long t...
متن کاملAutovision – Eine zur Laufzeit rekonfigurierbare MPSoC Architektur für zukünftige Fahrerassistenzsysteme
In this article the Autovision architecture is presented, a new Multi Processor System-on-Chip (MPSoC) architecture for future video-based driver assistance systems, using run-time reconfigurable hardware accelerator engines for video processing. According to various driving conditions (highway, city, sunlight, rain, tunnel entrance) different algorithms have to be used for video processing. Th...
متن کاملDiensteintegrierende Kommunikationsnetze mit teilnehmerüberprüfbarem Datenschutz
1 1 0 0 Ausblick Anwendung beschriebener Verfahren auf verwandte Probleme Netzmanagement Etappenweiser Ausbau der heutigen Kommunikationsnetze Motivation
متن کاملVerstehen natürlicher Sprache für den Mensch-Maschine-Dialog
In diesem Beitrag wird ein System zum automatischen Verstehen sowie zum automatischen Übersetzen natürlicher, gesprochener Sprache beschrieben. Das Kernstück ist hierbei ein semantischer Decoder, welcher aus einem vorverarbeiteten Sprachsignal mit einer stochastischen maximum-a-posteriori Klassifikation unmittelbar eine semantische Darstellung bestimmt. Dabei wird akustisches, phonetisches, syn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003